bipartite graph
bipartite dimension, the minimum number of complete bipartite graphs whose union is the given graph bipartite matroid, a class of matroids that includes the graphic matroids of bipartite graphs convex bipartite graph, a bipartite graph whose vertices can be ordered so that the vertex neighborhoods are contiguous multipartite graph, a generalization of bipartite graphs to more than two subsets of vertices parity graph, a generalization of bipartite graphs in which every two induced paths between the same two points have the same parity quasi-bipartite graph, a type of Steiner tree problem instance in which the terminals form an independent set, allowing approximation algorithms that generalize those for bipartite graphs split graph, a graph in which the vertices can be partitioned into two subsets, one of which is independent and the other of which is a clique